Further Results on the Distinctness of Decimations of l-sequences

نویسندگان

  • Hong Xu
  • Wen-Feng Qi
چکیده

Let a be an l-sequence generated by a feedback-with-carry shift register with connection integer q = pe, where p is an odd prime and e 1. Goresky and Klapper conjectured that when pe = 2 f5; 9; 11; 13g, all decimations of a are cyclically distinct. When e = 1 and p > 13, they showed that the set of distinct decimations is large and, in some cases, all deciamtions are distinct. In this article, we further show that when e 2 and pe 6= 9, all decimations of a are also cyclically distinct.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Autocorrelation and Distinctness of Decimations of l-Sequences

It has long been open whether all pairs of proper decimations of l-sequences based on primes are cyclically distinct. By determining the nontrivial maximal autocorrelation of l-sequences, this paper presents a partial proof of the distinctness problem. Since the proof idea is completely different from former ones, the set of decimations that are known to be cyclically distinct is further enlarg...

متن کامل

On Decimations of -Sequences∗

Maximal length Feedback with Carry Shift Register sequences have several remarkable statistical properties. Among them is the property that the arithmetic correlations between any two cyclically distinct decimations are precisely zero. It is open, however, whether all such pairs of decimations are indeed cyclically distinct. In this paper we show that the set of distinct decimations is large an...

متن کامل

Proof of the Goresky Klapper Conjecture on Decimations of L-sequences

Let p be an odd prime and E = {2, 4, . . . , p−1} the set of nonzero even residues in Zp = Z/(p). We prove that for p > 13, if the mapping x → Axk is a permutation of Zp, but not the identity mapping, then the mapping is not a permutation of E. This establishes a conjecture of Goresky and Klapper stating that any two distinct decimations of a binary `-sequence are cyclically distinct.

متن کامل

A new result on the distinctness of primitive sequences over Z/(pq) modulo 2

Let Z=(pq) be the integer residue ring modulo pq with odd prime numbers p and q. This paper studies the distinctness problem of modulo 2 reductions of two primitive sequences over Z=(pq), which has been studied by H.J. Chen and W.F. Qi in 2009. First, it is shown that almost every element in Z=(pq) occurs in a primitive sequence of order n > 2 over Z=(pq). Then based on this element distributio...

متن کامل

A Further Note on Runs in Independent Sequences

Given a sequence of letters generated independently from a finite alphabet, we consider the case when more than one, but not all, letters are generated with the highest probability. The length of the longest run of any of these letters is shown to be one greater than the length of the longest run in a particular state of an associated Markov chain. Using results of Foulser and Karlin (19...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2006